// var maxSubArray = function(nums) {
//     let res = nums[0];
//     const dp = [nums[0]];
//     for(let i=1;i < nums.length;i++){
//         if(dp[i-1]>0){
//           dp[i]=nums[i]+dp[i-1]
//         }else{
//          dp[i]=nums[i]
//         }

//       res=Math.max(dp[i],res)
//     }
//       return res
//   };


function fibonacci(num) {
    if (num <= 0) {
        return;
    }
    if (num === 1 && num === 2) {
        return 1;
    }
    return fibonacci(num - 1) + fibonacci(num - 2);
}